Persistent homology and partial similarity of shapes
نویسندگان
چکیده
The ability to perform shape retrieval based not only on full similarity, but also partial similarity is a key property for any content-based search engine. We prove that persistence diagrams can reveal a partial similarity between two shapes by showing a common subset of points. This can be explained using the MayerVietoris formulas that we develop for ordinary, relative and extended persistent homology. An experiment outlines the potential of persistence diagrams as shape descriptors in retrieval tasks based on both full and partial similarity.
منابع مشابه
Persistent homology and partial matching of shapes
The ability to perform not only global matching but also partial matching is investigated in computer vision and computer graphics in order to evaluate the performance of shape descriptors. In my talk I will consider the persistent homology shape descriptor, and I will illustrate some results about persistence diagrams of occluded shapes and partial shapes. The main tool is a Mayer-Vietoris for...
متن کاملPersistent Homology and Shape Description – I
In this paper, we initiate a study of shape description and classification through the use of persistent homology and three tangential constructions. The homology of our first construction, the tangent complex, can distinguish between topologically identical shapes with different “hard” features, such as sharp corners. To capture “soft” curvature-dependent features, we define two other complexe...
متن کاملA quantitative structure comparison with persistent similarity
Biomolecular structure comparison not only reveals evolutionary relationships, but also sheds light on biological functional properties. However, traditional definitions of structure or sequence similarity always involve superposition or alignment and are computationally inefficient. In this paper, I propose a new method called persistent similarity, which is based on a newly-invented method in...
متن کاملA Topological Method for Three-Dimensional Symmetry Detection in Images
Recent work in computational topology has made it possible to compute the homology of geometric objects given only a description in the form of point cloud data–a finite collection of sample points lying on or near the space being sampled. The main technique is that of persistent homology developed in [8]. Additionally, a program for the computation of persistent homology known as PLEX has been...
متن کاملStable shape comparison by persistent homology
When shapes of objects are modeled as topological spaces endowed with functions, the shape comparison problem can be dealt with using persistent homology to provide shape descriptors, and the matching distance to measure dissimilarities. Motivated by the problem of dealing with incomplete or imprecise acquisition of data in computer vision and computer graphics, recent papers have studied stabi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Pattern Recognition Letters
دوره 33 شماره
صفحات -
تاریخ انتشار 2012